翻訳と辞書
Words near each other
・ Votebots
・ Voted Most Random
・ Votel
・ VoteOnMarriage.org
・ Voter apathy
・ Voter caging
・ Voter Confidence and Increased Accessibility Act of 2003
・ Voter database
・ Voter Education Project
・ Voter fatigue
・ Voter file
・ Voter ID (India)
・ Voter ID laws
・ Voter ID laws in the United States
・ Voter invitation card
Voter model
・ Voter News Service
・ Voter registration
・ Voter registration campaign
・ Voter registration in the Philippines
・ Voter suppression
・ Voter suppression in the United States
・ Voter turnout
・ Voter turnout in Canada
・ Voter turnout in the United States presidential elections
・ Voter Vault
・ Voter's oath or affirmation
・ Voter-verified paper audit trail
・ VoteRiders
・ Voters Outreach of America


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Voter model : ウィキペディア英語版
Voter model

In the mathematical theory of probability, the voter model is a stochastic process that is a specific type of interacting particle system (see Probabilistic Cellular Automata too). A voter model is a sequential dynamical system and it is similar to the contact process.
One can imagine that there is a "voter" at each point on a connected graph, where the connections indicate that there is some form of interaction between a pair of voters (nodes). The opinions of any given voter on some issue changes at random times under the influence of opinions of his neighbours. A voter's opinion at any given time can take one of two values, labelled 0 and 1. At random times, a random individual is selected and that voter's opinion are changed according to a stochastic rule. Specifically, for one of the chosen voter's neighbors is chosen according to a given set of probabilities and that individual's opinion is transferred to the chosen voter.
An alternative interpretation is in terms of spatial conflict. Suppose two nations control the areas (sets of nodes) labelled 0 or 1. A flip from 0 to 1 at a given location indicates an invasion of that site by the other nation.
Note that only one flip happens each time. Problems involving the voter model will often be recast in terms of the dual system of coalescing Markov chains. Frequently, these problems will then be reduced to others involving independent Markov chains.
==Definition==

A voter model is a (continuous time) Markov process \scriptstyle \eta_t with state space \scriptstyle S=\^ and transition rates function \scriptstyle c(x,\eta) , where \scriptstyle Z^d is a d-dimensional integer lattice, and \scriptstyle c( •,•\scriptstyle ) is assumed to be nonnegative, uniformly bounded and continuous as a function of \scriptstyle \eta in the product topology on \scriptstyle S . Each component \scriptstyle \eta \in S is called a configuration. To make it clear that \scriptstyle \eta(x) stands for the value of a site x in configuration \scriptstyle \eta(.) ; while \scriptstyle \eta_t(x) means the value of a site x in configuration \scriptstyle \eta(.) at time \scriptstyle t.
The dynamic of the process are specified by the collection of transition rates. For voter models, the rate at which there is a flip at \scriptstyle x from 0 to 1 or vice versa is given by a function \scriptstyle c(x,\eta) of site \scriptstyle x . It has the following properties:
# \scriptstyle c(x,\eta)=0 for every \scriptstyle x \in Z^d if \scriptstyle \eta \equiv 0 or if \scriptstyle \eta \equiv 1
# \scriptstyle c(x,\eta)=c(x,\zeta) for every \scriptstyle x \in Z^d if \scriptstyle \eta(y)+\zeta(y)=1 for all \scriptstyle y \in Z^d
# \scriptstyle c(x,\eta)\leq c(x,\zeta) if \scriptstyle \eta\leq \zeta and \scriptstyle \eta(x)=\zeta(x)=0
# \scriptstyle c(x,\eta) is invariant under shifts in \scriptstyle Z^d
Property (1) says that \scriptstyle \eta\equiv 0 and \scriptstyle \eta\equiv 1 are fixed points for the evolution. (2) indicates that the evolution is unchanged by interchanging the roles of 0's and 1's. In property (3), \scriptstyle \eta\leq \zeta means \scriptstyle \forall x,\eta(x)\leq\zeta(x) , and \scriptstyle \eta \leq \zeta implies \scriptstyle c(x,\eta)\leq c(x,\zeta) if \scriptstyle \eta(x)=\zeta(x)=0 , and implies \scriptstyle c(x,\eta)\geq c(x,\zeta) if \scriptstyle \eta(x)=\zeta(x)=1 .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Voter model」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.